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Abstract. A sequence of rational functions in a variable q is q-holonomic if it satisfies a linear recursion 
with coefficients polynomials in q and q n . In the paper, we assign a tropical curve to every tj-holonomic 
sequence, which is closely related to the degree of the sequence with respect to q. In particular, we assign a 
' tropical curve to every knot which is determined by the Jones polynomial of the knot and its parallels. The 

topical curve explains the relation between the AJ Conjecture and the Slope Conjecture (which relate the 
Jones polynomial of a knot and its parallels to the SL(2, C) character variety and to slopes of incompressible 
surfaces). Our discussion predicts that the tropical curve is dual to a Newton subdivision of the A-polynomial 
of the knot. We compute explicitly the tropical curve for the 4i, 52 and 61 knots and verify the above 
prediction. 
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1. Introduction 

1.1. What is a g-holonomic sequence? A sequence of rational functions f n (q) £ Q(g) in a variable q is 
q-holonomic if it satisfies a linear recursion with coefficients polynomials in g and q n . In other words, we 
have 

d 

(1) X>(« n ,?)/n+i((f) = 

i=0 

where the coefficients a,i(M,q) £ Z[M,q) are polynomials for i = 0, . . . , d where aa(M,q) ^ 0. The term 
was coined by Zeilberger in [Z] and further studied in |WZj . g-holonomic sequences appear in abundance in 
Enumerative Combinatorics; }PWZ[ [Stj . The fundamental theorem of Wilf-Zeilberger states that a multi- 
dimensional finite sum of a (proper) q- hyper-geometric term is always q-holonomic; see |WZj [Zl lPWZ| . Given 
this result, one can easily construct g-holonomic sequences. Combining this fundamental theorem with the 
fact that many state-sum invariants in Quantum Topology are multi-dimensional sums of the above shape, 
it follows that Quantum Topology provides us with a plethora of q-holonomic sequences of natural origin; 
[GLj . For example, the sequence of Jones polynomials of a knot and its parallels which we will study below 
(technically, the colored Jones function) is g-holonomic. 

The goal of our paper is to assign a tropical curve to a g-holonomic sequence. To motivate the connection 
between q-holonomic sequences and tropical curves, we will write Equation (fTJ in operator form using the 
operators M,L which act on a sequence f n (q) £ Q(q) by 

(Mf) n (q) = q n f n (q), (Lf) n (q) = f n+1 (q). 

It is easy to see that LM = qML generate the q- Weyl algebra 

(2) W = Z[q ±1 ] (M, L)/(LM - qML) 
Equation (fTJ) becomes 

(3) Pf = 
where 

d 

(4) P = Y,ai(M,q)L i €W. 

i=0 

In other words, Equation (j4]) says that P annihilates /. Although a g-holonomic sequence / is annihilated 
by many operators P £ W, it was observed in |Ga2) that it is possible to canonically choose an operator Pf 
with coefficients ai(M,q) £ 1[M,q\. Likewise, there is a unique non-homogeneous linear recursion relation 
of the form Pff = bf where bf £ Z[A/, q\. For a detailed definition, see Section [5] below. 

Definition 1.1. We call Pf and (P"f h ,bf) the homogeneous and the non-homogeneous annihilator of the 
g-holonomic sequence /. 

1.2. What is a tropical curve? In this section we will recall the definition of a tropical curve. For a 
survey on tropical curves, see |RGST| ISSj . With those conventions, a tropical polynomial P : R 2 — > M is a 
function of the form: 

(5) P(x, y) = min{ai2! + b\y + ci, . . . , a r x + b r y + c r } 

where a*, bci are rational numbers for i = 1, . . . , r. P is convex and piecewise linear. The tropical curve T{P) 
of the tropical polynomial P is the set of points (x, y) £ R 2 such that P is not linear at (x, y). Equivalently, 
T(P) is the set of points where the minimum is attained at two or more linear functions. A rational graph 
r is a finite union of rays and segments whose endpoints and directions are rational numbers, and each ray 
has a positive integer multiplicity. A balanced rational graph is defined in jRGSTl Eqn.10]: at every vertex 
the sum of the slope vectors with multiplicities adds to zero. Every tropical curve is a balanced rational 
graph and vice- versa; see [RGST, Thm.3.6]. Tropical curves are very computable objects. For example, 
the vertices of a rational curve are the points (x, y) where the minimum in ([5]) is attained at least three 
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times. The coordinates of such points can be solved by solving a system of linear equations. An explicit 
algorithm to compute the vertices and the slopes of a tropical curve is given in [RGST, Sec. 3], and a computer 
implementation in Singular is available from |Maj . This allows us to compute the tropical curves of the 4i, 
52 and 6i knots in Sections 15. H5. 41 below. In the case of the 6i knot, the non-homogeneous tropical curve is 
defined by an explicit polynomial with r = 346 terms. 

Tropical curves arise from 2-variable polynomials Pt{x,y) whose coefficients depend on an additional 
parameter t as follows. Consider 

r 

(6) P t (x,y) = '£ li (t)x a *y b < 

8=1 

where ji(t) are algebraic functions of t with order at t = equal to cj. Then, the corresponding tropical 
polynomial is given by ([5]). Pt(x,y) gives rise to two Newton polytopes: 

• The 3-dimensional Newton polytope Np, i.e., the convex hull of the exponents of (x, y, t) in Pt(x, y). 

• The 2-dimensional Newton polygon Np t o, i.e., the convex hull of the exponents of (x,y) in P t (x,y). 

In fact, Np t o is the image of Np under the projection map (x,y,t) — > (x,y). The lower faces of Np give 
rise to a Newton subdivision of Np t o which is combinatorially dual to the tropical curve T~(P); see |RGST| . 

The polynomials Pt(x, y) appear frequently in numerical problems of Path Homotopy Continuation where 
one is interested to connect Pq(x, y) to Pi(x, y). They also appear in Quantization problems in Physics, where 
t (or logi) plays the role of Planck's constant. We will explain below that they also appear in Quantum 
Topology, and they are a natural companion of the AJ and the Slope Conjecture. 

1.3. The tropical curve of a (/-holonomic sequence. In this section we associate a tropical surve to a 
g-holonomic sequence. The main observation is that an element of the g-Weyl algebra is a polynomial in 3 
variables M, L, q. Two of those g-commute (i.e., satisfy LM = qML) but we can always sort the powers of 
L to the right and the powers of M to the left. In other words, there is an additive map 

(7) Z[q ±1 ](M,L)/(LM - qML) — ► %[M,L,q ±x \ 

Let us change variables (x,y, 1/t) = (L,M,q) and ignore the coefficients of the monomials of x' l yH k , and 
record only their exponents. They give rise to a tropical curve. Explicitly, let 

(8) P a «. fe '/*'•"•'/•' e W 

(i,j,k)eA 

denote an element of the g-Weyl elgebra, where A is a finite set and ca,j,k S Z \ {0} for all k) G A. 
Definition 1.2. There is a map 

(9) W — > {Tropical Curves in E 2 }, P^T P 
which assigns to P in the tropical polynomial Pt{x,y) given by: 

Pt(x, y) = min {ix + jy — k} 

(i,j.k)eA 

Tp is the tropical curve of Pt{x, y). 

Combining Definitions 11.11 and 11.21 allows us to assign a tropical curve to a g-holonomic sequence /. 

Definition 1.3. (a) If / is a g-holonomic sequence, let T f and denote the tropical curves of Pf(y, x,l/t) 
and Pf h {y, x, 1/t) respectively, where P f (M, L, q) and Pf h {M 7 L, q) are given in Dcfinition ll.il 

The tropical curve T/ of a g-holonomic sequence / is closely related to the degree (with respect to q) of 
the sequence of rational functions f n (q). If S n — deg q (f n (q)) denotes this degree, then it was shown in |Ga4] 
that for large enough n, S n is a quadratic quasi-polynomial with slope recorded by the rays of the tropical 
curve Tf. 
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1.4. 3 polytopes of a g-holonomic sequence. In this section we assign 3 polytopes to a g-holonomic 
sequence. 

Definition 1.4. (a) If P £ W is given by Equation ijHJ, it defines 3 polytopes: 

• Np is the convex hull of the exponents of the polynomial P(M,L,q) with respect to the variables 
(M,L,q). 

• Npfl is the projection of Np under the projection map (M, L, q) — > (L, M). 

• Np^\ is the convex hull of the exponents of the polynomial P(L, M, 1). 

(b) If / is a g-holonomic sequence, its annihilator Pf gives rise to the polytopes Np,, Np ft o and Np ft \. 

Note that Np is a 3-dimensional convex lattice polytope, and Np t o, iVp,i are 2-dimensional convex lattice 
polygons. Since every exponent of P(M,L, 1) comes from some exponents of P(M, L, q), it follows that 

(10) N P ,i c N P ,o 

Remark 1.5. It follows by RGSTj that the tropical curve Tp is dual to a Newton subdivision of Np t o. 
We will say that P(M, L, q) is good if Np } i — Np t Q. It is easy to see that goodness is a generic property. 

1.5. The slopes of a gr-holonomic sequence. In this section we discuss the slopes of a g-holonomic 
sequence and their relation with its tropical curve. The proof of the following theorem uses differential 
Galois theory and the Lech-Mahler-Skolem theorem from number theory. 

Theorem 1. Ga4| The degree with respect to q of a q-holonomic sequence f n (q) £ Q(q) is given (for large 
values of n) by a quadratic quasi-polynomial. 

Recall that a quadratic quasi-polynomial is a function of the form: 

(11) p:N — >N, p{n) = 72 (n)Qj + 7iW" + 7o(") 

where Jj(n) are rational- valued periodic functions of n. Quasi-polynomials appear in lattice point counting 
problems, and also in Enumerative Combinatorics; see [BP] IBR1 IEh[ [St] and references therein. 

The set of slopes s(p) of a quadratic quasi-polynomial is the finite set of values of the periodic function 
72 (n). These are essentially the quadratic growth rates of the quasi-polynomial. More precisely, recall that 
x £ K is a cluster point of a sequence (x n ) of real numbers if for every e > there are infinitely many indices 
n £ N such that \x — x n \ < e. Let {x n }' denote the set of cluster points of a sequence (x n ). It is easy to 
show that for every quadratic quasi-polynomial p we have: 

(12) s{p) = {\ P (n) \n £ N}' £ Q 

Given a g-holonomic sequence f n {q) £ Q(q), let s(f) denote the slopes of the quadratic quasi-polynomial 
deg q f n (q). Let s(N) denote the set of slopes of the edges of a convex polygon N in the plane. The next 
proposition relates the slopes of a g-holonomic sequence with its tropical curve. See also |Ga41 Prop. 4. 4]. 

Proposition 1.6. If f is q-holonomic, then s(f) £ —s(Np ft o). 

Proof. Let 6(n) — deg q f n (q) denote the degree of f n (q) with respect to q, and let P denote the annihilator 
of /. We expand P in terms of monomials as in Equation ([8]). For every monomial q k M J L l and every n we 
have 

deg q ((q k APL l )f n (q)) = k + jn + S(n + i). 

Since P annihilates /, for every n the following maximum is attained at least twice (from now on, twice will 
mean at least twice as is common in Tropical Geometry): 



(13) 



max { jn + k + S(n + i)\ 
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Subtracting 5(n), it follows that the maximum is obtained twice: 

(14) maxjjn + k + 6(n + i) — 5(n)} 

Now 8{n) is a quadratic quasi-polynomial given by 

Hn) = 72 (n) (j^J + 7i (n)n + 70 (n) 

Theorem [1] implies that for large enough n, in a fixed arithmetic progression, we have Ji(n) = 74 for i = 1, 2, 
thus 

<5(n + i) — 5(n) = 72 i n + 72 + 71 i 

Substituting into (|14p. it follows that for large enough n in an arithmetic progression, the max is obtained 
twice: 

(15) max {jn + k + 72 « n + 72 [ J + 71 i} 
It follows that there exists (i',f) ^ such that 

j-f 



(16) 72 = 



This proves Proposition 11.61 □ 

2. The g-WEYL alegbra and its localization 

In this section we will discuss some algebraic properties of the g-Weyl algebra and its localization, which 
will justify Dcfinition ll.il 

Recall the g-Weyl algebra from ^ . We will say that an element P of W is reduced if it has the form (0| 
where a,i(M,q) s Z[M, q] for all i, and the greatest common divisor of cti(M,q) £ Z[M,q] is 1. 
Consider the localized q- Weyl algebra Wi oc given by 

(17) W ioc = Q(M,q)(L)/(Lf(M,q) - f(Mq,q)L) 

It was observed in |Ga2] that W is not a principal left-ideal domain, but becomes so after localization; see 
Cou . If / is a sequence of rational functions, consider the left ideal Mf 

M f = {Pe Wioc \Pf - 0} 

Mt is a principal ideal, which is nonzero if / is q-holonomic. Let P 1 denote the monic generator of Mf. Left 
multiply it by a polynomial in M, q so as to obtain a reduced annihilator Pf of f. 
Now, we discuss non-homogeneous recursion relations of the form 

d 

J2 a ^ n ^)fn+i(q) = b(q n ,q) 

i=0 

where ai(M, q), b(M, q) G Q(M, q) for all i. In operator form, we can write the above recursion as 

Pf = b. 

Consider the left ideal 

(18) Mf — {P £ W loc \3b e Q(M, q) :Pf = b} 

It is easy to see that Mf is a left ideal. If / is q-holonomic, Mf =^ 0. Let P" denote the monic generator 
of Mf. There exists b" e Q(M,q) such that 

P"f = b" 

There are two cases: b" ^ or b" = 0. If b" ^ 0, then dividing by b" we obtain that 1/6 • P" f = 1. We left 
multiply both sides by a polynomial in M, q so as to obtain Pff = bt where P nh is reduced. If b" = then 
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multiply by a polynomial in M, q so as to obtain Pj lh f = and define bf — in tha case. This concludes 
Definition 11.11 

The next lemma relates the homogeneous and the non-homogeneous annihilator of a g-holonomic sequence. 
It is well-known that one can convert an non-homogeneous recursion relation Pf = b where 6^0 into a 
homogeneous recursion relation of order one more. Indeed, Pf = b where b ^ is equivalent to 

(L-l)b- 1 Pf = 

This implies the following conversion between (Pj h , bf) and Pf. Fix a q-holonomic sequence f n (q) G Q(q). 

Lemma 2.1. (a) If bf — then PJ h = Pf- If bf ^ 0, then PJ h is obtained by clearing denominators of 
(L — l)bj Pf by putting the powers of L on the right and the elements of Q(M, q) on the left, 
(b) If P f is not left divisible by L - 1 in W, then P f = Pf h and b f = 0. If Pf is left divisible by L - 1 in 
W, then Pf = (L — l)Qf and if d is the common denominator of Qf, then (dQ /, rf) = (Pf' h , bf). 
Definition 2.2. We say that a q-holonomic sequence / is homogeneous if 6/ = 0-else / is non- homogeneous. 
In other words, a q-holonomic sequence / is homogeneous if and only if Pf is left-divisible by L — 1 in W. 

3. Quantum Topology 

3.1. The tropical curve of a knot. Quantum Topology is a source of g-holonomic sequences attached to 
knotted 3-dimensional objects. Let JK,n(q) G ^['? ±1 ] denote the colored Jones polynomial of a knot K in 
3-space, colored by the (n + l)-dimensional irreducible representation of and normalized to be 1 at the 
unknot; [Jol ITuj . The sequence JK,n{q) for n = 0, 1, . . . essentially encodes the Jones polynomial of a knot 
and all of its parallels; see )Tu| . In |GL[ Thm.l] it was shown that the sequence JK,n(q) of colored Jones 
polynomials of a knot K is g-holonomic. 

Definition 3.1. (a) If K is a knot, we denote by Ak(M, L, q) and (A]^(M, L,q), Bk(M, q j) the homogeneous 
and the non-homogeneous annihilator of the g-holonomic sequence JK,n{q)- These are the non-commutative 
and the non-homogeneous non-commutative A-polynomials of the knot, 
(b) If K is a knot, let Tk and T 7 ^ 1 denote the tropical curves of Ak and A 1 ^ 1 respectively. 

The non- homogeneous non-commutative A-polynomial of a knot appeared first in |GS] . 

3.2. The AJ Conjecture. The AJ Conjecture (resp. the Slope Conjecture) relates the Jones polynomial 
of a knot and its parallels to the SL(2, C) character variety (resp. to slopes of incompressible surfaces) of 
the knot complement. We will relate the two conjectures using elementary ideas from Tropical Geometry. 

The A-polynomial of a knot is a polynomial in two commuting variables M and L that essentially encodes 
the image of the SL(2, C) character variety of K, projected in C* x C* by the eigenvalues of a meridian and 
longitude of K. It was defined in [CCGLSj . 

Conjecture 1. Ga2 The A J Conjecture states that 

(19) A K (M,L, 1) = Bk(M)Ak(M 1 / 2 ,L) 

where Ak(M,L) is the A-polynomial of K and Bk(M) £ Z[M] is a polynomial that depends on M and of 
course K . 

The A J Conjecture is known for infinitely many 2-bridge knots; see |Lej . 

It is natural to ask whether the g-holonomic sequence Jx.niq) is of non- homogeneous type or not. Based 
on geometric information (the so-called loop expansion of the colored Jones polynomial, see |Galj ). as well 
as experimental evidence for all knots whose non-commutative A-polynomial is known (these are the torus 
knots in |Hi] and the twist knots in [GS1 ) we propose the following conjecture. 

Conjecture 2. For every knot K , JK,n(q) is non-homogeneous. 

The above conjecture implies that Bx{M,q) G 1[M,q] \ {0} is an invariant which is independent and 
invisible from the classical A-polynomial of the knot. There is a close connection between the Bpc(M,q) 
invariant of a knot and the torsion polynomial of the knot introduced in |DbG) . We will discuss this in a 
future publication. 
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3.3. The Slope Conjecture. The Slope Conjecture of |Ga3| relates the degree of the colored Jones poly- 
nomial of a knot and its parallels to slopes of incompressible surfaces in the knot complement. To recall the 
conjecture, let 8k{tl) = deg q JK, n (q_) (resp. S K (n) = deg* Jk,u(<i)) denote the maximum (resp. minimum) 
degree of the polynomial JK,n(q) S Z[g ±1 ] (or more generally, of a rational function) with respect to q. 

For a knot K, define the Jones slopes js K by: 

(20) js K = {^S K (n) \n 6 N}' 

(b) Let bsK C Q U {1/0} denote the set of boundary slopes of incompressible surfaces of K; |Hal IHOj . 
Conjecture 3. |Ga3] The Slope Conjecture states that for every knot K we have 

(21) 2js K C bs K - 

Note that the Slope Conjecture applied to the mirror of K implies that 2js^ C bs#- . The Slope Conjecture 
is known for alternating knots and torus knots (see |Ga3j ) , for adequate knots (which include all alternating 
knots; see [FKPj ) . for (— 2,3, n) pretzel knots (see [Ga3.), and for 2-fusion knots; see |DnGj . A general 
method for verifying the Slope Conjecture is discussed in |Ga5l IDnG] . 

3.4. The AJ Conjecture and the Slope Conjecture. In this section we will see how the AJ Conjecture 
relates to the Slope Conjecture, expanding a comment of |Ga3l Sec. 2]. We will specialize Definition 11.41 to 
knot theory when P = Ak is the non-commutative A-polynomial of a knot K, and we will denote by Nk, 
Nk,q and Nk,i the three polytopes associated to Ak- Proposition 11.61 implies that 

(22) is K C -N Kfi 

Let bs^- denote the slopes of the A-polynomial of K. The A J Conjecture implies that up to possibly excluding 
the slope 1/0 from 2Nk,i, we have: 

(23) 2N K ,i = bs£. 

For a careful proof, see Proposition 13.21 and Remark 13.31 below. Culler and Shalen show that edges of the 
Newton polygon of the A-polynomial of K give rise to ideal points of the SL(2, C) character variety of K; see 
[CSI ICGLSI ICCGLS] . For every ideal point, Culler and Shalen construct an incompressible surface whose 
slope is a boundary slope of K; see [CSI ICCGLS] . bs^- is the set of the so-called strongly detected boundary 
slopes of K, and satisfies the inclusion: 

(24) bs£ C bs K . 
If Ak(M, L, q) is good, then 

(25) N Kfl = N Kil . 

If K* denotes the mirror of K, then JK*,n(o) = KK^iq' 1 ) which implies that —Nk,o = Nk*,o- Combining 
Equations ([2"2" ]) -([2"5 ]) . it follows that 

2js K C bs K - 

which is the Slope Conjecture, up to a harmless mirror image. This derivation also explains two independent 
factors of 2, one in Equation (|2"0)) and another one in Equation (TH)1) . 

Proposition 3.2. If the non- commutative A-polynomial of K is good, and if the AJ Conjecture holds, then 
Tk is dual to the Newton subdivision of the A-polynomial of K (multiplied by a polynomial in M). 

Proof. Let P denote the non-commutative A-polynomial of a knot K. Tk is dual to Np ; Q. If P is good, 
then Ap.o = Ap i. With the notation of Conjecture [1] the AJ Conjecture implies that 

P(M,L,1) = Ak(M^ 2 ,L)Bk(M) 

where Bk(M) is a polynomial of M, and Ak is the A-polynomial of A. The Newton polygon of of the product 
of two polynomials is the Minkowski sum of their Newton polygons. Moreover, the Newton polygon of Bk (M) 
is a vertical line segment in the (L, M)-plane. It follows that the Newton polygon of Ak (M 1 / 2 , L)Bk(M) is 
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the Newton polygon of the ^-polynomial of K and its translation by a vertical segment. On the other hand, 
the Newton polygon of P(M, L, 1) is Np t i. The result follows. □ 

Remark 3.3. Note that the Newton polygon of A K (M 1/2 , L)B K {M) is the Newton polygon of A K (M 1/2 ,L) 
and its shift by a vertical line segment. It follows that the slopes of the Newton polygon of Ak (M 1 / 2 , L)Bk(M) 
are the slopes of A K {M X / 2 ,L) plus the slope of a vertical segment (i.e., 1/0). For concrete examples, see 
Section [5] where the Newton polygons of the non- homogeneous ^-polynomials of 4 1 ,52,6i,8i is shown and 
it differs from the Newton polygon of the A-polynomial by a shift by a vertical segment. 

The only knots with explicitly known non-commutative A-polynomials (homogeneous and non-homogeneous) 
are the handful of twist knots K p of |GSj for p = —8,..., 11. An explicit check shows that these non- 
commutative A-polynomials (both the homogeneous and the non-homogeneous) are good. For details, see 
Section [SJ 

4. Quantization and Tropicalization 

Quantization is the process of producing the non-commutative A-polynomial of a knot from the usual 
A-polynomial. In other words, Quantization starts with P-^{x,y) and produces P t (x,y) as in Equation ©. 
On the other hand, Tropical Geometry expands P t (x,y) at t — (or equivalently at q = oo) and produces a 
tropical curve. Schematically, we have a diagram: 

■ . . . , \ / non-commutative \ / _ . , 

A-polynomial \ classical limit / A I mial I Tro P' cali > z ation I l r0 P lca l curve 
q = l J ' ^ " P ° y 9 n ° mia J ~ * { q = co 

Quantization is a map reverse to the Classical Limit map in the above diagram. Both sides of the above 
diagram (i.e., the limits at q = 1 and q = oo) are classical dual invariants of the knot. Indeed, the tropical 
curve ought to be dual to a Newton subdivision of the A-polynomial of K. This duality is highly nontrivial, 
even for the simple case of the 4i knot, computed in Section ISTTl below. 

This conjectured duality may be related to the duality between Chern-Simons theory (i.e., colored U(iV) 
polynomials of a knot) and Enumerative Geometry (i.e., BPS states) of the corresponding Calabi-Yau 3- fold. 
For a discussion of the latter duality, see jADKMVl IDGKV1 ILMV1 IDV] and references therein. 

Physics principles concerning Quantization of complex Lagrangians in Chern-Simons theory suggest that 
the A-polynomial of a knot should determine the non-commutative A-polynomial. In particular, it should 
determine the polynomial invariant Bk (M, q) of Definition II. 1[ and it should determine the tropical curves 
T K and T^". 

Aside from duality conjectures, let us concentrate on a concrete question. It is well-known that the A- 
polynomial of a knot is a triangulated curve in the sense of algebraic K-theory. In other words, if X is the curve 
of zeros Ak(M, L) = of the A-polynomial then there exist nonzero rational functions Zi, . . . , z r £ C(X)* 
in X such that 



(26) MAl = 2^2iA(l-Zi) S hl{C{Xf) 

i=l 

where C(X) is the field of rational functions of X and M, L G C(X)* are the eigenvalues of the meridian 
and the longitude. For a proof of (|2l>| (which uses the symplectic nature of the so-called Neumann-Zagier 
matrices), see |Chl Lem.10.1]. For an excellent discussion of triangulated curves X and for a plethora 
of examples and computations, see |BRVD| . Geometrically, a triangulation of X comes from an ideal 
triangulation of the knot complement with r ideal tetrahedra with shape parameters Z\ , . . . , z r which satisfy 
some gluing equations. The symplectic nature of these gluing equations, introduced and studied by Neumann 
and Zagier in [NZ , implies (|26p . The triangulation of X has important arithmetic consequences regarding 
the volume of the knot complement and its Dehn fillings, and it is closely related to the Bloch group of the 
complex numbers. It is important to realize that X has infinitely many triangulations, and in general it is 
not possible to choose a canonical one. In addition, triangulations tend to work well with hyperbolic knots. 
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On the contrary, the non-commutative ^4-polynomial and its corresponding tropical curve exist for every 
knot in 3-space, hyperbolic or not. Let us end with some questions, which aside from its theoretical interest, 
may play a role in the Quantization of the A-polynomial. 

Question 1. Is the tropical curve IV of a hyperbolic knot K related to a triangulation of its A-polynomial 
curve? 

To formulate our next question, recall that the tropical curve IV is dual to a Newton subdivision of 
the 2-dimensional Newton polytope of the polynomial Ak(M, L, q) with respect to the variables L and M. 
Assuming that Ak(M, L,q) is good, and assuming the AJ Conjecture, it follows that IV is dual to the 
Newton polygon of the A-polynomial of K. IV is a balanced rational graph that consists or edges and 
rays, and the above assumptions imply that the slopes of the rays are negative inverses of the slopes of the 
A-polynomial of K . Consequently, Culler-Shalen theory (see |CS| ) implies that the slopes of the rays of IV 
are negative inverses of boundary slopes of K, appropriately normalized by a factor of 2. 

Question 2. What is the geometric meaning of the vertices of IV (those are points in Q 2 ) and of the slopes 
of the edges of IV? 

5. Computations of tropical curves of knots 

5.1. The homogeneous tropical curve of the 4i knot. The non-commutative A-polynomial (M, L, q) 
of 4i was computed in |GL| Sec. 6. 2] and also [Ga2| Sec. 3. 2] using the WZ method of [WZ| Z implemented by 
[PR] in Mathematica. The non-commutative A-polynomial is given by 



A 4l {y,x,l/t) = 
+ 



r 3 (t 2 -y) (t 3 -y)y 2 (t + y) {t-y*) (t s -y 2 ) 
(t 2 -y)(-l + y)y 2 (t 2 + y) (t s - y 2 ) (t 5 - y 2 ) 



t 15 

1 2 / ,2 \ 2 1,2 . \ l, 2\ (,Z 2\ ,-,8 r,,6 .7 .3 2 . .4 2 ,5 2 . , 3 ,2 3 . 4\ 

~ pE x (* ~y> (* +V) [t-y ) {t ~ V ) (* -2t y + t y-t y + 1 y -t y +ty - 2t y +y ) 
+ ±x(t - y) {t 2 -y)(t+ y) {t 3 - y 2 ) (i 5 - y 2 ) [t 4 + y 4 - t A y{2 + y)- ty 2 (l + 2y) + t 2 y (l + y + y 2 )) 



Notice that 



A 4l (x, y, 1) = (-1 + a;)(-l + y) 4 (l + y) 3 (-x + xy + y 2 + 2xy 2 + x 2 y 2 + xy 3 - xy 4 ) 

confirms the A J Conjecture, since the last factor is the geometric component of the A-polynomial of 4i, the 
first term is the abelian component of the A-polynomial, and the remaining second and third terms depend 
only on y = M . Expanding out the terms, we obtain that: 

A , (n t 1 I A — 1 t 2 .! 11 I - 1 t 3 ii 9 I 1 ^3-t J 10 i-l 11 I -l+t+t 2 3„.8 | -l-3-t 2 +2-t 3 -t 4 2 9 , 



2 „„10 I 1+2-f+f-t* „3„7 , -l+3-t-t"+3-t J +2-t „2„8 , l+t J +t" „,,9 , l-t-t 3 -2-t" „3,,6 , 3-2-t+3-t"+t* 

jm xy 1 fjs ' x y -\ • x y -\ p% — xy -\ jrs ■ x y -\ 

T .2 ? .7 , -1 — t-t 2 — t 3 — 2-t 4 . ^,,8 , 1 „9 , -2-t-f+t 4 * . „3,.5 , l-3-t-2-t 3 -t 4 -2-t 6 . „2„6 , -l-t 2 -t 3 -t 4 -t 6 . _ 7 i 

x y -I jis xy + jts- • y h 7115 • x y -\ ^5 • x y -\ ^3 xy -t- 

-1 „8 1 -l+t+2-t 2 +t 4 _3„,4 , -2-t 2 -2-t 3 -3-t 5 +t 6 ~2„,5 i l+t 2 +t 3 +2-t 4 +t 5 +t 6 „„6 i -1-t-t 2 „7 , 1+t-t 2 

jts y H p5 ^ ?/ H fn ' x y H ps xy H ^5 — y H p — 

^.3„3 1 l+3-t 2 ~-2-t 3 +3-t 4 „2,,4 , l+t+2-t 2 +t 3 +t 4 +t 6 „„5 i l+t+t 2 „6 i -1 „3„2 , 2+3-t 2 -t 3 +3-t 4 -t 5 ,2„3 i 

x y -\ p x y i jti xy i ^ — y -t- -jr x y i p ■ x y +■ 

-l-t 2 -t 3 ~t 4 -t 6 , 4 , l+t+t 2 ,,5 , -l+2-t-3-t 2 -t 4 , 2,,2 , -2^t-t 2 -t 3 -t 4 , 3 , -1-t-t 2 , 4 , -3+t . 2„. , 

fin x y H — 2/ H x y ^ -p x y -\ p y H p— ■ x y + 

■ xy 2 + • y 3 + x 2 + ^ • xy + ^ • y 2 + =± ■ x 
Inspection of the above formula shows that A4 1 (y, x, 1/t) is good. Using the drawing polymake program 
of |Ma] implemented in Singular one can compute the vertices of the tropical curve: 

(3,-1/2), (-1,-1/3), (-3/4,-1/2), (-2,0), (2,-1), (-1/2,-1), (1,-3/2), (0,-3/2), 
(-1/2,-5/4), (1/2,-7/4), (-1,-3/2), (1/2,-2), (2,-3), (3/4,-5/2), (1,-8/3), (-2,-2), (-3,-5/2) 



The tropical curve (with the convention that unmarked edges or rays have multiplicity 1) is: 
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The Newton subdivision of the Newton polygon is: 




The reader may observe that the above Newton polygon is the Minkowski sum of the Newton polygon of 
the A-polynomial of 4i with a vertical segment. 

5.2. The non-homogeneous tropical curve of the 4i knot. The non-homogeneous ^4-polynomial of the 
4i knot was computed in Theorem 1 of |GSj (with the notation A-i(E, Q, q) where E = L and Q — M). It 
has 22 terms and it is given by: 

A2*(M, L, q) = L 2 M 2 q 2 (-1 + M 2 q) (-1 + Mq 2 ) + (-1 + M)M 2 q 2 (-1 + M 2 q 3 ) 
-L[-l + Mq) 2 (l + Mq) (l - Mq - M 2 q - M 2 q 3 - M 3 q 3 + M i q i ) 
B 4l (M, L) = Mq(l + Mq) (-1 + M 2 q) (-1 + M 2 q 3 ) 

It follows that: 

Ag(y, x, l/t) = ^ ■ xy 7 + ■ x 2 y 5 + £ ■ xy 6 + ^ ■ x 2 y* + ■ xy 5 + ■ x 2 y 3 + ■ xy A + ^ ■ 

y 5 + 7J- x 2 y 2 + =±g=£ ■xy 3 + ^--y 4 + ^f-xy 2 + ^--y 3 + ^-xy+^-y 2 -x 

It is easy to see that the above polynomial is good. The vertices of the corresponding tropical curve are: 



(1,-1/2), (-1/2,-1/2), (-2,0), (0,-1), (2,-2), (1/2,-3/2), (-1,-3/2) 
The tropical curve is: 
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The Newton subdivision of the Newton polygon is: 



This example exhibits that the non-homogeneous tropical curve is much simpler than the homogeneous one. 



5.3. The non-homogeneous tropical curve of the 52 knot. The non-homogeneous non-commutative 
A-polynomial A^(M, L, q) has 98 terms, and it is given by [GS (with the notation A 2 h (E,Q,q) where 
E = L, Q = M): 

Ag(y,x, l/t) = $ ■ xy™ + £ • *V° + & ■ xy" + £ • y™ + $ • aV + ■ xy w + ^ ■ y 11 + 

-l- t + t 2+ t 3_ t 4 -j2y8+ _ 2 _ 2 .^^ 

1 t.3.,5 i l-t-t 2 +t 3 +t 4 -2-t 5 „2„,6 i 2-t+t 2 +4-t 3 +2-t 4 -t 5 +2-t 6 7 , 1 „8 . -1 „.3„,4 i -2+t-t 2 -4-t 3 -2-t 4 +t 5 -2-t 6 

-gs x y H jn a? 2/ H jTs £?/ y + -^--x y H ^2 

_2 5 I -l+t+t 2 -t 3 -t 4 +2-t 5 6 -1 7 I -1-t 3,,3 i -l+2-t+t 2 -t 3 +t 5 2 4 i -2-2-t+t 2 -t 3 -2-t 4 5 , 1+t 3„,2 

a; y -\ ^ xy -r-jp-y H — js - x y -\ p x y -\ xy +-p--x y + 

24~2-£ — t 2 -t-2-£ 3 -t-3-£ 4 ™2 „ .3 1 l-\-t~t 2 — t 3 -\-t^ . rrl A r 1 ™3»._i_ — l-l-£~£ 3 — t 4 , ™2„ .2 i 2 ^^,3 ^3 _i_ —3 ™2~. i — 1 ^,,,,2 i 1 ~2 

js * 2/ "I (in #2/ y-\ ^ % y + js xy —x +-^--x y+-^--xy +j'X 

The vertices of the tropical curve are: 

(1,-1/2), (-1,0), (-1/2,-1/2), (17/2,-1/2), (-1,-1), (0,-1), (-6,-2), 



(6,-1), (-17/2,-5/2), (0,-2), (1,-2), (-1,-5/2), (1/2,-5/2), (1,-3) 



The Newton subdivision of the tropical curve is: 



12 



STAVROS GAROUFALIDIS 




The tropical curve is: 




5.4. The non-homogeneous tropical curve of the 61 knot. The non-homogeneous non-commutative 
A-polynomial A^(M, L,q) has 346 terms, and it is given by |GS| (with the notation A T ^(E,Q,q) where 
E = L, Q = M): 1 



73t ■ x "y 



2, ,15 



-1-t . ~3, ( 13 

753— x y 



-l-t+2-t z +2-t 3 -t 4 -t 5 -t 6 

W> "If ' t 

l+4-t+3-t 2 -t 3 +2-t 5 +4-t 6 +3-t 7 ~2„12 , l-t-t 2 +t 4 +t 5 +t 6 „„13 

' x y "1 pre ' xy 



-l-3-t . ~2,,14 1 -1 _,.15 1 1 ~4„11 1 1+3-t+T „3,,12 , 

-7311 — x y + jstt xy + -gs x y -\ ^ — x y + 



x 2 y 13 + -fa • xy 14 



-1 t.4,,10 _I_ l+2-t+2-t 2 +t 3 -t 4 -2-t 5 +2-t 6 +t 7 ™3,,11 1 
tTE X y H £27 X y + 



1-t-f 4 .9 1 -l-4-t-4 -t j! -3-t 3 -2-t''-3-t ' -t° 
•"Hi 

x 4 y 8 + 
■ x 2 y 10 + 



{ 3B- 

12 1 l+t+t 

(28 " I (17 

l-3-t+t 2 -3-t 4 -6-t 5 -6-t 6 -4-t 7 +t 8 -t 9 -2-t 10 -3-t : 



„3„,10 1 i-2-t-3-t 2 +3-t 4 +3-t 5 +t 6 -4-t 7 -t 8 +t 9 +t 10 „,2„,11 i -2+2-t 2 -2-t 4 -2-t 5 -2-t 6 ,.„, 

a y t ■ - x ,y T t 2s ■ xy 

-l-2-t-2-t 2 +3-t 4 -2-t 6 -4-t 7 -t 8 +3-t 9 +t 10 -t 11 „,3„,9 - 1 -■3.+-L+ 2 -^.* 4 -«.* 5 -fi-* 6 -..i.* 7 -i-* 8 -* 9 - 
j2S ' x y 

l+2-t-t 3 +t r °+2-t 6 +t 7 -t 8 -t 9 -t 10 _„11 , 1+t+t 2 „4„7 1 l+3-t+3-t 2 +2-t 3 +2-t 5 +5-t 6 +5-t 7 +3-t 8 -t 10 +t 11 +t 12 „3„,8 , 

p7 ■ xy H — ■ x y -\ • x y + 

l+t~2-t 2 -2-t 3 -2-t 4 +2.t 5 -t 7 -3-t 8 -3-t 9 +2-t 11 -t 12 „2„,9 i l-3-t-t 2 +3-t 3 +3-t 4 +t°-2-t 6 -2-t 7 +2-t 8 +2-t 9 +2-t 1Q „„,10 i 1 
(25 " -C J/ 1 £3B " 2-2/ T £3F ' 

-1-t-t 2 „,4,,6 , l+t-t 2 -2-t 3 +t i +3-t 5 +A-t 6 -2-t 7 -4-t 8 -2-t 9 +t 10 +2-t 11 -2-t 13 3 ,7 i 

^15 x y ~r (22 ' x y i 



y 



ii 



l+2-t+2-t 2 +3-t 3 +t 4 +3-t 5 +3-t 6 +3-t 7 +3-t 8 +t 9 +t 11 



4„,5 



7TF ' ^ 2/ 



■ x 2 y s 

-2-2-t' 5 -4-i*-4-i £ '-2-i 6 +t 7 -f 9 -2-i 10 -t 11 +i 13 

t*> 



-2-2-t J -4-f-4-t 3 -2-t 6 +t 7 -t 9 -2-t" , -t 11 +t 



,10 ,11 i ,13 



3, ,6 I l+2-t+2-t 2 +3-t 3 +t 4 +3-f+3-t°+3-t 7 +3-t 8 +t J +t 



x°y° + 



xy 9 + ■ y 10 

8 , ,9 , xll 



72Tr 
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- ' Xy -1 (21 

+ 3 n.+4 i o +5 +7 



2, ,7 I -2-r+t +3-t^+4-t -2-t -4-t g -2V+t -t-2-t 1 -2-t 

' L y \ (24 

l-3-t-t 2 +3-t 3 +3-t 4 +t -2-t 6 -2-t 7 +2-t 8 +2-t 9 +2-t 10 „3„,5 i l+t-2-t 2 -2-t 3 -2-f+2-t 3 -t' -3-t a -3-t 9 +2-t 
TTB • X y 1 (15 

10 , .11 , ,12 , 1 o 1 + 2 .(_(3 + (5 +2 .(6 + t7_(8_(9_(10 3 . 



t 3 +2-t 5 +5-t 6 

t^T 

-l-3-t+t 2 -3-t 4 -6-t 5 -6-t 6 -4-t 7 +t a -t i '-2-t 1 "-3-t 



l+3-t+3-r+2-t 3 +2-t J +5-t°+5-t'+3-t°-t 1 "+t 11 +t lz „,,7 i 1+t+f R j 

(2T • XJ/ i (2T • J/ i (T3 

7^,8_ t 9_ o .,i0_ Q .,ii 2. ,5 1 -l-2-t-2-t 2 +3-t 4 -2-t 6 -4-t 7 -t 8 +3-t 9 +t 10 -t 11 ™„,6 i 1+t+t 2 

• x y 1 (is ■ ~i — (is — 

5| * 6 -1 * 7 _t8-i_t 9 -i_t 1 " o ^ . -i-4.t-4.t 2 -3.t 3 -2-t 6 -3-t 7 -t 8 



7TT- 



,,7 , -2+2-r-2-r-2-t J -2-t° „3„3 , l-2-t~3-f^+3-f +3-t 3 +t°-4-t' -t°+t J +t 

y t (io ' x y 1 (i4 

,5 1 -1-t-t 2 „,6 1 l-t-t 2 +t 4 +t 5 +t 6 ^.3„,2 , l+4-t+3-t 2 -t 3 +2-t 5 +4-t 6 +3-f 



x 2 y 4 



t 15 



xy" 



7T7- 



■v 



xy 4 + -^--y 5 + ^-x 3 y- 



-l-t+2-t- 1 +2-t 



■ x°y z + ■ 

3_ t 4_,5_,6 



"7^ 



• If + 



2„,3 1 l+2-t+2-t 2 +t 3 -t 4 -2-t a +2-t"+t 



*6 , ,7 



x 2 y 2 + i+^J+i- . X y 3 + ^ • y 4 - x 3 + • x 2 y + • xy 2 + \ ■ 
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The vertices of the tropical curve are: 

(2,-1/2), (-1,-1/2), (5,-1/2), (-3/2,-1/2), (-4,0), (1,-1), (-1/2,-1), 
(-1,-2/3), (4,-1), (1/2,-3/2), (3,-3/2), (1/5,-8/5), (-1/2,-5/4), 
(1/2,-11/4), (-1/5,-12/5), (-3,-5/2), (4,-4), (1/2,-3), (1,-10/3), (3/2,-7/2), 
(-1/2,-5/2), (-4,-3), (-1,-3), (-5,-7/2), (1,-7/2), (-2,-7/2) 
The tropical curve is: 




The Newton subdivision of the tropical curve is: 




5.5. The non-homogeneous tropical curve of the 8i knot. The non-homogeneous non-commutative 
A-polynomial A^(M,L,q) has 2112 terms, which we not present here. The vertices of the tropical curve 
are: 



(3,-1/2), (-1,-1/2), (6,-1/2), (-2,-1/2), (9,-1/2), (2,-1), (-1,-1), (-5/2,-1/2), 
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(-6,0), (5,-1), (-2,-3/5), (8,-1), (3/2,-3/2), (4,-3/2), (-1/2,-3/2), (-3/4,-11/8), 
(7,-3/2), (1,-2), (3,-2), (0,-2), (6,-2), (0,-5/2), (5/2,-5/2), (5,-5/2), (1,-3), (0,-3), 
(-5,-7/2), (0,-7/2), (-1,-3), (-5/2,-7/2), (3/4,-37/8), (0,-4), (1/2,-9/2), (-6,-4), 
(6,-6), (1,-5), (2,-27/5), (5/2,-11/2), (-3,-4), (-1,-4), (-7,-9/2), (-4,-9/2), 
(-3/2,-9/2), (-8,-5), (-5,-5), (-2,-5), (-9,-11/2), (2,-11/2), (-6,-11/2), (1,-11/2), 

(-3,-11/2) 





5.6. The number of terms of the non-homogeneous A-polynomial of twist knots. In |GSj we 
explicitly computed the non- homogeneous A-polynomial (^4^, Bk p ) of the twist knots K p for p = — 8, . . . , 11. 
K p is the knot obtained by 1/p surgery on one component of the Whitehead link. This includes the following 
knots in the Rolfsen notation: 

K x = 3i, K 2 = 5 2 ,K 3 = 7 2 ,K 4 = 9 2 , K_ x = 4 u K- 2 = 6i, K_ 3 = & U K_ 4 = 10 v 

The computations reveal that for p = 1, . . . , 11, A 1 ^ has (L, M, q) degree equal to 

\2p-l,8p-A, ±l p (p-l) + 2 S j 

The total number of terms of the 3-variable polynomial is given by 

139976, 80252, 41996, 19402, 7406, 2112, 346, 22 
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for p = —8, . . . , —1, and by 

4, 98, 908, 4100, 12236, 28978, 58668, 106800, 179814, 284998, 430652 

for p = 1, . . . , 11. Using the data from |GSj . the author has computed the tropical curves (homogeneous or 
not) of all twist knots K p with p = —8, . . . , 11. Needless to say, the output of the computations it too large 
to be displayed in the paper. 

5.7. Acknowledgment. The idea of the present paper was conceived during the New York Conference on 
Interactions between Hyperbolic Geometry, Quantum Topology and Number Theory in New York in the sum- 
mer of 2009. An early version of the present paper appeared in the New Zealand Conference on Topological 
Quantum Field Theory and Knot Homology Theory in January 2010. The author wishes to thank the orga- 
nizers of the New York Conference, A. Champanerkar, O. Dasbach, E. Kalfagianni, I. Kofman, W. Neumann 
and N. Stoltzfus and the New Zealand Conference R. Fenn, D. Gauld and V. Jones for their hospitality 
and for creating a stimulating atmosphere. The author also wishes to thank J. Yu for many enlightening 
conversations and T. Markwig for the drawing implementation of polymake. 

References 

[ADKMV] M. Aganagic, R. Dijkgraaf, A. Klemm, M. Marino and C. Vafa, Topological strings and integrable hierarchies, 



Comm. Math. Phys. 261 (2006) 451-516. 
[BP] A. Barvinok and J.E. Pommersheim, An algorithmic theory of lattice points in polyhedra, New perspectives in algebraic 

combinatorics, Math. Sci. Res. Inst. Publ., 38 (1999) Cambridge Univ. Press 91-147. 
[BR] M. Beck and S. Robins, Computing the continuous discretely, Integer-point enumeration in polyhedra, Undergraduate 

Texts in Mathematics. Springer, (2007). 
[BRVD] D.W. Boyd, F. Rodriguez- Villegas and N.M. Dunfield. Mahler's Measure and the Dilogarithm II, preprint 2008 

Imath . NT/03080411 
[Ch] A. Champanerkar, Thesis, Columbia University 2003. 

[CCGLS] D. Cooper, D, M. Culler, H. Gillet, D. Long and P. Shalen, Plane curves associated to character varieties of 3- 

manifolds, Invent. Math. 118 (1994) 47-84. 
[Cou] S. Coutinho, A primer of algebraic D-modules, London Math. Soc. Student Texts, 33 Cambridge University Press 

1995. 

[CS] M. Culler and P.B. Shalen, Bounded, separating, incompressible surfaces in knot manifolds, Invent. Math. 75 (1984) 
537-545. 

[CGLS] , C.McA. Gordon, J. Luecke and P.B. Shalen, Dehn surgery on knots, Ann. of Math. 125 (1987) 237-300. 

[DV] R. Dijkgraaf and C. Vafa, Matrix models, topological strings, and supersymmetric gauge theories, Nuclear Phys. B 
644 (2002) 3-20. 

[DGKV] , S. Gukov, V.A. Kazakov and C. Vafa, Perturbative analysis of gauged matrix models, Phys. Rev. D (3) 68 

(2003), no. 4 045007, 16 pp. 

[DbG] J. Dubois and S. Garoufalidis, Rationality of the SL(2,C)-Reidemeister torsion in dimension 3, preprint 2009 
TarXiv: 0908. 16901 

[DnG] N.M. Dunfield and S. Garoufalidis, Boundary slopes of 1-cusped manifolds, preprint 2010. 

[Eh] E. Ehrhart, Sur les polyedres homothetiques bordes n dimensions, C. R. Acad. Sci. Paris 254 (1962) 988-990. 

[FKP] D. Futer, E. Kalfagianni and J.S. Purcell, Slopes and colored Jones polynomials of adequate knots, preprint 2010 
rarXlv: 1002. 02561 

[GL] S. Garoufalidis and T.T.Q. Le, The colored Jones function is q-holonomic, Geom. and Topology, 9 (2005) 1253-1293. 

[GS] and X. Sun, The non- commutative A-polynomial of twist knots, Journal of Knot Theory and Its Ramifications, 

in press. 

[Gal] , Difference and differential equations for the colored Jones function, J. Knot Theory Ramifications 17 (2008) 

495-510. 

[Ga2] , On the characteristic and deformation varieties of a knot, Proceedings of the CassonFest, Geometry and 

Topology Monographs 7 (2004) 291-309. 

[Ga3] , The Jones slopes of a knot, preprint 2009 arXiv : 0911 . 3627 to appear in the Journal of Quantum Topology. 

[Ga4] , The degree of a q-holonomic sequence is a quadratic quasi-polynomial, preprint 2010 arXiv: 1005.4580 

[Ga5] , Tropicalization and the Slope Conjecture for 2-fusion knots, preprint 2010. 

[Ha] A.E. Hatcher, On the boundary curves of incompressible surfaces, Pacific J. Math. 99 (1982) 373-377. 

[HO] and U. Oertel, Boundary slopes for Montesinos knots, Topology 28 (1989) 453-480. 

[Hi] K. Hikami, Note on the colored Jones polynomials of torus knots, preprint 2007. 

[Jo] V.F.R. Jones, Hecke algebra representations of braid groups and link polynomials, Ann. of Math. 126 (1987) 335-388. 

[LMV] J.M.F. Labastida, M. Marino and C. Vafa Knots, links and branes at large N, J. High Energy Phys. 2000 no. 11, 
Paper 7, 42 pp. 



16 



STAVROS GAROUFALIDIS 



[Le] T.T.Q. Le, The Colored Jones Polynomial and the A- Polynomial of Two-Bridge Knots, Advances in Math. 207 

(2006) 782-804. 

[Ma] T. Markwig, polymake and tropical. lib, http://www.mathematik.uni-kl.de/~keilen/en/tropical.html 
[NZ] W.D. Neumann and D. Zagier, Volumes of hyperbolic three-manifolds, Topology 24 (1985) 307-332. 

[PR] P. Paule and A. Riese, Mathematica software, http: //www. rise .uni-linz . ac . at/research/combinat/risc/sof tware/qZe 
[PWZ] M. Petkovsek, H.S. Wilf and D.Zeilberger, A = B, A.K. Peters, Ltd., Wellesley, MA 1996. 

[RGST] J. Richter-Gebert, B. Sturmfels and T. Theobald, First steps in tropical geometry, Contemp. Math., 377, Amcr. 
Math. Soc, (2005) 289-317. 

[SS] D. Speyer and B. Sturmfels, Tropical mathematics Math. Mag. 82 (2009) 163-173. 

[St] R.P. Stanley, Enumerative Combinatorics , Volume 1, Cambridge University Press (1997). 

[Tu] V. Turaev, The Yang-Baxter equation and invariants of links, Inventiones Math. 92 (1988) 527-553. 

[WZ] H. Wilf and D. Zeilberger, An algorithmic proof theory for hypergeometric (ordinary and q) multisum/ 'integral iden- 
tities, Inventiones Math. 108 (1992) 575-633. 

[Z] D. Zeilberger, A holonomic systems approach to special functions identities, J. Comput. Appl. Math. 32 (1990) 

321-368. 



School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332-0160, USA, http://www.math. gatech 
. edu/^stavros 



